package com.lzp.leetcode.dp.simple;

/**
 * 动态规划包括四部分
 * 1. 确认状态
 *  （1）研究最优策略的最后一步
 *  （2）化为子问题
 *
 * 2. 根据子问题定义得到转移方程
 *
 * 3. 观察初始条件和边界情况
 *
 * 4. 计算顺序
 *    利用之前的计算结果
 *
 */